Characterization of Basic 5-Value Spectrum Functions Through Walsh-Hadamard Transform
نویسندگان
چکیده
The first and the third authors recently introduced a spectral construction of plateaued 5-value spectrum functions. In particular, design latter class requires specification integers $\{W(u):u\in \mathbb {F}^{n}_{2}\}$ , where notation="LaTeX">$W(u)\in \left\{{0, \pm 2^{\frac {n+s_{1}}{2}}, {n+s_{2}}{2}}}\right\}$ so that sequence is valid Boolean function (recovered using inverse Walsh transform). Technically, this done by allocating suitable support notation="LaTeX">$S=S^{[{1}]}\cup S^{[{2}]}\subset {F}^{n}_{2}$ notation="LaTeX">$S^{[i]}$ corresponds to those notation="LaTeX">$u \in {F} _{2}^{n}$ for which notation="LaTeX">$W(u)=\pm {n+s_{i}}{2}}$ . addition, two dual functions notation="LaTeX">$g_{[i]}:S^{[i]}\rightarrow {F}_{2}$ (with notation="LaTeX">$\#S^{[i]}=2^{\lambda _{i}}$ ) are employed specify signs through notation="LaTeX">$W(u)=2^{\frac {n+s_{i}}{2}}(-1)^{g_{[i]}(u)}$ notation="LaTeX">$u\in S^{[i]}$ whereas notation="LaTeX">$W(u)=0$ notation="LaTeX">$u\not S$ work, closely related problems considered. Firstly, (duals) notation="LaTeX">$g_{[i]}$ additionally satisfy so-called totally disjoint spectra property, fully characterized (so notation="LaTeX">$W(u)$ function) when notation="LaTeX">$S$ given as union affine subspaces Especially, dual themselves have supports, an efficient utilizes arbitrary bent (as duals on corresponding ambient spaces given. problem specifying inequivalent also addressed method ensures inequivalence property derived (sufficient condition being selection duals). second part we investigate with supports. For such function, show different orderings its employing Sylvester-Hadamard recursion actually induce equivalent.
منابع مشابه
Cache conscious Walsh-Hadamard transform
The Walsh-Hadamard Transform (WHT) is an important algorithmin signal processing because of its simplicity. However, in computing large size WHT, non-unit stride access results in poor cache performance leading to severe degradation in performance. This poor cache performance is also a critical problem in achieving high performance in other large size signal transforms. In this paper, we develo...
متن کاملDouble Walsh-Hadamard Transform OFDM System
The aim of this paper is to present a novel technique to reduce the PAPR in OFDM signals. The main advantage of the proposed technique, named Double WHTOFDM reduces the SER in frequency selective channels without incrementing the error floor in non-linear channels, which happens in the conventional WHT-OFDM. Therefore, the technique proposed in this paper is a simple and efficient solution to a...
متن کاملCharacterizing and Enumerating Walsh-Hadamard Transform Algorithms
We propose a way of characterizing the algorithms computing a Walsh-Hadamard transform that consist of a sequence of arrays of butterflies (I2n−1 ⊗ DFT2) interleaved by linear permutations. Linear permutations are those that map linearly the binary representation of its element indices. We also propose a method to enumerate these algorithms.
متن کاملAlgorithm of Walsh - Hadamard Transform with Optical Approach ⋆
In this paper, the fast algorithm to Walsh-Hadamard transform (WHT) is studied from the point of view of the optical computation. Firstly, MSD addition and butterfly calculation in discrete WHT are presented in detail. Then the design and implementation scheme of fast algorithm of WHT is proposed and the software simulations to fast WHT are carried out optically. Meanwhile, the computational co...
متن کاملAnalysis of some ternary functions in terms of their Walsh-Hadamard transform
In this paper, we use the Walsh Hadamard transform (WHT) as a fundamental tool for analysis of some properties of generalized ternary functions. Some existing binary results obtained for cryptographic functions are generalized to the ternary case, and hence obtain some new characterization of ternary functions based on their spectral analysis. The WHT of ternary functions is expressed in terms ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2020.3044059